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STOCHASTIC BOUNDS FOR LEVY PROCESSES 

By R. A. Doney 

University of Manchester 

Using the Wiener-Hopf factorization, it is shown that it is possi- 
ble to bound the path of an arbitrary Levy process above and below 
by the paths of two random walks. These walks have the same step 
distribution, but different random starting points. In principle, this 
allows one to deduce Levy process versions of many known results 
about the large-time behavior of random walks. This is illustrated by 
establishing a comprehensive theorem about Levy processes which 
converge to oo in probability. 

1. Introduction. If X = (Xt,t > 0) is an arbitrary Levy process, we 
would frequently like to be able to assert that some aspect of its behav- 
ior as t — ► oo can be seen to be true "by analogy with known results for 
random walks." An obvious way to try to justify such a claim is via the ran- 
dom walk := (X(nS),n > 0), for fixed 5 > 0. (This process is often called 
the (^-skeleton of X.) However, it is often difficult to control the deviation 
of X from . A further problem stems from the fact that the distribution 
of s[ S ^ = X(S) is determined via the Levy-Khintchine formula and not di- 
rectly in terms of the characteristics of X, that is, the Levy measure n, the 
Brownian coefficient a 2 , and 7, the linear coefficient in the Levy-Khintchine 
formula. 

An alternative approach is to use the random walk which results from 
observing X at the times at which its "large jumps" occur. Specifically, we 
will assume, here and throughout, that n(R) > 0, since otherwise X is & 
Brownian motion or a pure drift and all the results we give are already 
known. Then we take a fixed interval /= [—771,772] which contains zero and 
has A := n(/ c ) > 0, put ro = 0, and for n > 1 write T n for the time at which 
J n , the nth jump in X whose value lies in I c , occurs. (It might seem to be 
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natural to assume that r/i = rj2 , but it is possible that the extra generality 
can be useful.) The random walk is then defined by 

(1.1) S := (S n , n > 0), where S n = X(r n ). 

Of course (r n ,n > 1) is a Poisson process of rate A which is independent of 
(J n ,n > 1), and this latter is a sequence of i.i.d. (independent, identically 
distributed) random variables having the distribution A~ 1 ljcH(^dx). We will 
write Y\,Y2, . . . for the steps in S, so that, with e r := r r — r r _i and r > 1, 

(1.2) % = X(r r ) - X(r P _i) = J r + X(r r ) - X(r r -i) = J r + X(e r ), 

where X is U X with the jumps Ji, J2,... removed." This is also a Levy 
process whose Levy measure is the restriction of IT to /. Furthermore, X is 
independent of {(J n ,T n ),n > 1}, and since it has no large jumps, it follows 
that E{e XXt } is finite for all real A. Thus the contribution of J2i X(e r ) to 
S n can be easily estimated, and for many purposes Y r can be replaced by 
J r + ji, where Ji = EX{t\). In order to control the deviation of X from S, 
it is natural to use the stochastic bounds 

(1.3) I n <X t <M n for T n <t<T n+1 , 
where 

(1.4) I n --= mf X t , M n := sup X t , 

T n <t<T„+l Tn < t<Tn + 1 

and write 

(1.5) M n = S n + rh n and I n = S n + i n . 
Here 

(1.6) fh n = sup {X(r n + s) - X(r n )}, n^l, 

0<s<e n+ i 

(1.7) i n = mf {X(T n + s)-X(T n )}, n^l, 

0<s<e n+1 

are each i.i.d. sequences, and both fh n and i n are independent of S n . This 
method also leads to some technical complications; see, for example, the 
proofs of Theorems 3.3 and 3.4 in [2]. 

The main point of this paper is to demonstrate that there is a different 
representation for the random variables M n and I n in (1.4) which allows us 
to draw conclusions about the asymptotic behavior of Levy processes from 
the corresponding results for random walks in a simpler way. 
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Theorem 1.1. Using the above notation we have, for any fixed rj\ , 772 > 
with A = U(I C ) > 0, 

(1.8) M n = SW + m , I n = S^+i , n>0, 

where both of the processes = (Sn ,n>0) and = (Sn ,n>0) are 
random walks with the same distribution as S. Moreover, and mo are 

independent, as are and io- 

Comparing the representations (1.5) and (1.8), note that, for each fixed n, 

the pairs (S n , m n ) and (S n + ^ , mo) have the same joint law; however, the latter 
representation has the great advantage that the term mo does not depend 
on n. 

A straightforward consequence of Theorem 1.1 is 

Proposition 1.2. Suppose that b G RV(a), and a > 0. Then, for any 
fixed 771 , 772 > with A = Il(/ C ) > 0, and any c 6 [—00, 00], 

/1 n\ a.s. Xf a.s. C 

(1.9 - . , — » c as n — > 00 <^=^ — — — > - — as t^ 00. 
v ; b{n) b{t) A a 

[Here i?l^(a) denotes the class of positive functions which are regularly vary- 
ing with index a at 00.] 

From this, and analogous statements for limsup and liminf , known results 
about Levy processes such as strong laws and laws of the iterated logarithm 
can easily be deduced. But there is a vast literature on the asymptotic be- 
havior of random walks, and by no means all the results it contains have been 
extended to the setting of Levy processes. Using Theorem 1.1 we can show, 
for example, that the classical results of [6] about strong limit points of ran- 
dom walks, and results about the limsup behavior of S n /n a and \S n \/n a and 
hence about first passage times outside power-law type boundaries in [11], 
all carry over easily. A further case in point is that of existence of moments 
for first and last passage times in the transient case; see [5] and [8], which 
completed results of many earlier authors. It turns out that the combination 
of the stochastic bound (1.3) and Theorem 1.1 is ideally suited to analyzing 
the corresponding Levy situation; see [3]. 

However, here we will concentrate on the extensive results which have 
emerged in a series of papers by Kesten and Mailer which explore various 
aspects of the asymptotic behavior of random walks which converge to +00 
in probability. The following theorem gives Levy process versions of just a 
sample of their results; specifically Theorem 2.1 in [7], Theorem 3 in [9] and 
Proposition 1 in [10]. 
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We will use the following notation: our Levy process will be written as 

(1.10) X t = 7 t + aB t + Y t {1) +Y t {2) , 

where B is a standard BM, is a pure jump martingale formed from the 
jumps whose absolute values are less than or equal to 1, Y^ is a compound 
Poisson process formed from the jumps whose absolute values exceed 1, 
and B, and Y^ are independent. We will assume throughout that 
n(M) > 0. 

For x > 0, we introduce the tail functions 

(1.11) JV(s) = II{(a;,oo)}, M(x) = U{(-oo,-x)}, 
and the tail sum and difference 

(1.12) T(x) = N(x) + M(x), D(x) = N(x) - M(x), x > 0. 
The roles of truncated first and second moments are played by 

A{x)= 1 + D{l)+ f D(y)dy, 

(1.13) p Jl 

U(x) = a 2 + 2 yT{y)dy, x > 0. 
J o 

Both A and U are continuous functions with A(x)/x — ► and U(x)/x 2 — > 
as x — > oo . Finally, we introduce the two-sided exit time by 

(1.14) T r = M{t:\X t \>r}. 

Theorem 1.3. Assume M(x) > for all x > 0. Then the following are 
equivalent: 

(1.15) P(X Tr >0)^l asr^oo; 

(1.16) P(X t >0)^l ast^oo; 

(1.17) X t — > +oo as i— >oo; 

(1.18) — > +oo as i —> oo for some b € RV (I); 
A(x) 

(1.19) — = — > +oo as x — > oo. 

V 7 y/U(x)M(x) 



Remark 1.1. The assumption that M(x) > for all x > is not essen- 
tial; in the contrary case, the theorem still holds, except that (1.19) should 
be replaced by the condition EX\ > 0. (Note that since EX^ < oo in this 
case, EX\ is well defined.) 
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Remark 1.2. On the basis of Theorem 1 and Remark (viii) of [9], it is 
natural to suppose that the following subsequential version of Theorem 1.3 
is valid: 

Theorem 1.4. Assume M(x) > for all x > 0. Then the following are 
equivalent: (1.15) holds for some (deterministic) sequence r& — > oo; (1.16) 
holds for some (deterministic) sequence % — > oo; (1.17) holds for some (de- 
terministic) sequence tk — > oo; (1.19) holds for some (deterministic) sequence 
Xk — > oo; and, for some (deterministic) sequence tf. — > oo, 

P 

-> +oo as t — > oo. 



This is in fact correct, and can be proved by arguments that are similar 
to, but more complicated than, those we use to prove Theorem 1.3, but we 
omit the details. 

Remark 1.3. It is not difficult to see that the results established in [10] 
about random walks which leave regions of the form {(x,n) : \x\ < rn K } at 
the upper boundary with probability approaching 1 as r — > oo can also be 
shifted to the Levy process setting by analogous arguments. 

Remark 1.4. In the applications discussed here, we work with a fixed 

choice of the cut-off points r]\ and 772 • However, provided II (R) = 00, we 

(n) 

could get a sequence of bounds by taking r}\ J. as n — > 00, i = 1,2. It 
is not difficult to see that such a sequence would converge uniformly to X 
a.s. on compact time intervals. This fact might have other applications, for 
example in the important area of simulation. 

2. Proofs. 

Proof of Theorem 1.1. The Wiener-Hopf factorization for X (see [1] , 
page 165) asserts that the random variables mo = sup 0<t<ei X t and X ei — 
rho are independent, and that the latter has the same distribution as io = 
info<t< ei Xf. [Recall that X and e\ are independent and e\ has an Exp(A) 
distribution.] Since 

Mi= sup X t = X(e 1 ) + J 1 + sup {X(ei+t)-X(ei)} 

ei<t<ei+e2 0<<<e2 
= 777-0 + {X{e{) - m } + J\ + 777i 

:=mo + Y} +) , 

where all four random variables in the second line are independent, we see 
that is independent of ttt-q and has the same distribution as J\ -\-X(e\), 
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and hence as X(e%). A similar calculation applied to M n gives the required 
conclusions for S^ + \ and since is evaluated for —X, the proof is 
completed. □ 

Proof of Proposition 1.2. With N t = max{n : r n < t}, we have, from 
(1.3) and (1.8), 

, s Jo, b(N t ) X t 5ff KN t ) m 

1 ' ' b(t) + 6(JV t ) b(t) ~ b(t) ~ b(N t ) b(t) + b(t) • 

Clearly the extreme terms converge a.s. to zero as t — > oo, and by the strong 
law b(N t )/b(t) ^ 1/A Q . So if ly^casn^ oo, then a ^ c and a ^ 

c, and hence ^fy —> as t — > oo. On the other hand, if this last is true, we 
can use (2.1) with t = T n to reverse the argument. □ 

Proof of Theorem 1.3. Since M(l) > by assumption, throughout 
this proof we will take 771 = 772 = 1; note that this means that, in the notation 
of (1.10), 

n 

(2.2) X t = 1 t + B t + Y t {1) and Y t (2) = S Nt , where £ n = ^Y m . 

1 

Consequently, we have EX\ = 7. We will first use Theorem 1.1 to show 
that (1.15) is equivalent to (1.19). Recall that Theorem 3 of [9] states, for 
any random walk S, that P(S n > 0) — > 1 if and only if P(S exits (— r, r) at 
the top) — > 1. Next note that it is easy to see that this statement still holds 
if we replace the interval (— r, r) by (— r + b, r + c) for any fixed b and c. It 
also follows easily from (1.3) and (1.8) that, for any fixed a > 0, 

limsupP(Z Tr >0) 

< limsup -P{(M n , n > 0) exits (— r — a, r + a) at the top} 

< limsup y P{S^ exits (— r — a + x,r + a + x) at the top}P(mo £ dx). 

From this and a corresponding inequality for S^~\ we conclude that 

(2.3) (1.15) P(5„>0)->1. 

Now note that if we write l" m = J m + 7/A + Z m , so that Z m = X(e m ) — 
7/A, we have 



EZ X = E{e 1 )EX x - 7/A = 0. 



Since VarZi < 00, it is clear that if b € RV(1), then Z m /b n — > 0; thus 
Sn/bn —* 00 if and only if S^/b n —> 00, where 5* = V^™ and J^ = J m + 
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7/A. Since the condition P(S n > 0) — > 1 is equivalent, for any random walk, 



p 

another appeal to Theorem 3 of [9] shows we have established that 
(1.15) P(S* n > 0)-l 

,4*(x) 



to the existence of such a 6 with S n /b n — > 00 (see Proposition 1 of [10]), 
anotl 

(2.4) 



— = — > +00 as x — > 00, 
where i 7 * is the distribution function of and 

A*{x)= [ X {l-F*(y)-F*(-y)}dy, 
Jo 

U*(x) = 2 f y{l - F*(y) - F*(-y)} dy. 
Jo 

However, since F*(dx) = A - 1 lri a .| > iiII(da:), it is clear that when x > 1, 
M(x) = AF*(—x), and N(x) = A{1 — F*(x)}. From this one easily checks 
that 

^*(x + 7 /A) = l f X D(y)dy+ C P{J 1 >y)dy 

A Ji J-y/A 



-7/A 

na;+27/A 



/•l px+2-y/A 

/ P(Jx<-y)dy- / P(Ji<-y)dy 

J7/A Jx 

+ 0(M(x)) as x — ► cxd, 



'7/ 
A(x) + C 



A 

where the constant C is given by 

C = A( [ P(J 1 >y)dy-( 1 P(J 1< -y) d y\- 1 -D{l). 

A straightforward calculation, treating the cases |7/A| < 1, 7 > A and 7 < 
—A separately, shows that in fact C = 0. [For example, in the first case we 
have AP(J X > y) = N(l) and AP(Jt < -y) = M (1) for \y\ < 1 so that 

C = JV(1)(1 + 7/A) - M(l)(l - 7/A) - 7 - iV(l) + Af (1) = 0.] 



Since M(x) = _ Mkul _^ q in all cases, and it is also clear that AU*(x) ~ 

y/U(x)M(x) V ' V ^ 

U{x) if U(oo) =00, and otherwise both C/(oo) and U*(oo) are finite, the 
equivalence of (1-15) and (1-19) follows. 

For the other implications, note first that it is known that for any Levy 
process X and any fixed K, P(0 < X t < K) — ► 0; see, for example, Lemma 2.5 
of [4]; thus (1.16) and (1-17) are equivalent. Next, we write 

(2.5) X t = S* Nt +X t - 1 t, 
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where of course S*, X and (N t ,t > 0) are independent. Since EX\ = 7 and 
VarXi < 00, we know that P(Xt — jt > 0) — > 1/2, and it then follows that 

(1.17) holds if and only if — ► +00, and this is easily seen to hold if and 
only if S* — > +00. (A proof of this statement is given in Lemma 5.2 of [2].) 

Similarly, (1.18) can be seen to be equivalent to S*/b n — > +00, and of course 
these are both equivalent to P(S* > 0) — ► 1, and hence to (1.15). □ 
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